• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    In einer Navigationsvorrichtung (20) wird ein Abgleich (S320) zwischen von einem Kartendatenspeichermedium gelesenen Straßengestaltdaten (S210) und Straßengestaltdaten, die in von einem Server (10) empfangenen Führungsroutendaten (S120) enthalten sind, ausgeführt. Dadurch werden die für die Führungsroutendaten relevanten Straßendaten aus den im Kartendatenspeichermedium gespeicherten Straßendaten bestimmt (S215). Es wird eine Verbindungsbeziehung zwischen den Straßendaten des Kartendatenspeichermediums und denen der Führungsroute erstellt (S220). Dieses führt zu einer Beseitigung des Problems, daß es für die Navigationsvorrichtung schwierig ist, eine korrekte derzeitige Position eines Fahrzeugs anzuzeigen, wenn sich die Navigationsvorrichtung auf einer sich von der Führungsroute unterscheidenden Route bewegt.
    公开号:DE102004005523A1
    申请号:DE200410005523
    申请日:2004-02-04
    公开日:2004-08-19
    发明作者:Takamitsu Kariya Suzuki
    申请人:Denso Corp；
    IPC主号:G09B29-00
    专利说明:
    [0001] Die vorliegende Erfindung betrifftunter Navigationsvorrichtungen, die verschiedene Führungsverarbeitungenausführen,eine Navigationsvorrichtung, die eine Routenführung durch Erhalten von Führungsroutendaten über einNetzwerk ausführt.
    [0002] Bei einer Navigationsvorrichtungsollten Straßendatenerneuert werden, die die tatsächlichen Straßenzustände, diesich auf Grund der Öffnung neuerStraßenoder von Straßenverbreiterungen ändern, reflektieren.Die Straßendatenwerden herkömmlicherweisedurch Ersetzen oder Wiederbeschreiben eines festen Speichermediumswie zum Beispiel eine CD-ROM, eine DVD-ROM oder eine Festplatteerneuert. Dieses bedingt eine periodische Erneuerung, die umständlich ist.Wenn die Erneuerung nicht periodisch durchgeführt wird, werden die Straßendatenim festen Speichermedium unzuverlässig.
    [0003] Die JP-A-H5-216400 beschreibt zum Beispiel einVerfahren zur Lösungdieses Problems. Bei diesem Verfahren wird zum Beispiel ein Änderungsdatumder Karteninformation zusammen mit der Karteninformation gespeichert.Jedes Mal, wenn die Karteninformation verwendet wird, wird bestimmt,ob der derzeitige Zeitpunkt früherals das gespeicherte Änderungsdatumist. Wenn dieser als früherliegend bestimmt wird, wird die Karteninformation direkt ohne jegliche Änderungverwendet. Wenn im Gegensatz dazu diese als nicht früher liegendbestimmt wird, werden Änderungsinformationenauf der Karteninformation reflektiert. Die Karteninformation, aufder die Änderungsinfor mationenreflektiert ist, wird dadurch nach dem Änderungsdatum verwendet.
    [0004] Zusätzlich werden immer die letztenStraßendatenin einem Server innerhalb eines Netzwerkes gespeichert, so daß eine Navigationsvorrichtung dieletzten Straßendatenvom Server im Allgemeinen überdrahtlose Kommunikationen wie zum Beispiel ein Mobiltelefon empfangenkann. Dieses Verfahren bringt jedoch auf Grund einer niedrigen Datenrate desMobiltelefons oder nicht vernachlässigbarer Kommunikationskosten,die von einem Nutzer in Abhängigkeitvon einem gewähltenAbrechnungsvertrag gezahlt werden, eine begrenzte Datenübertragungsmengemit sich. Daher wird überlegt,den Server wie folgt auszulegen: der Server sendet nicht die gesamtenletzten Straßendaten.Der Server empfängtInformationen übereinen Startpunkt und ein Ziel. In Abhängigkeit von den empfangenenInformationen wird eine Führungsrouteunter Berücksichtigungder letzten Verkehrsinformationen berechnet. Dann wird nur die berechneteFührungsroutean die Navigationsvorrichtung gesendet.
    [0005] Hier wird die gesendete Führungsrouteeinfach den im festen Speichermedium gespeicherten Straßendaten überlagert.Wenn die überlagerteFührungsrouteund die Straßendatenim festen Speichermedium zueinander konsistent sind, können Grundfunktionenwie zum Beispiel eine Funktion zur Anzeige einer derzeitigen Positionoder eine Routenführungsfunktionproblemlos ausgeführtwerden.
    [0006] Es existiert jedoch keine zu denDaten gehörendeVerbindungsbeziehung zwischen den im festen Speichermedium gespeichertenStraßendaten undden die Führungsroutebildenden Straßendaten. Eskommt zum Beispiel vor, daß sicheine Navigationsvorrichtung währendder Ausführungder Routenführungsfunktionauf einer sich von der Führungs routeunterscheidenden Route bewegt. Hier ist die derzeitige auf einerAnzeige angezeigte Position der Navigationsvorrichtung auf Grundder Kartenabgleichfunktion gegenüberder Führungsroutekaum verschoben. Die derzeitige Position wird dadurch nicht richtigangezeigt. Das nicht Vorhandensein einer Verbindungsbeziehung zwischenDaten des festen Speichermediums und den die Führungsroute bildenden Datenbedeutet, daß dieFührungsrouteeine einzige Straßedarstellt, die nicht mit anderen Straßen verbunden ist. Daher kannkeine vergrößerte Darstellungder Routenführungfür eineKreuzung angezeigt werden, an der eine Rechts-/Links-Abbiegung erfolgensoll. Zur Lösungdieses Problems muß eineVerbindungsbeziehung zwischen den Straßendaten des festen Speichermediumsund den die Führungsroute bildendenStraßendatenerstellt werden.
    [0007] Wenn hierbei ein Festnummernzuordnungsverfahren,bei dem Zuordnungsnummern sogar nach der Erneuerung des festen Speichermediumsgleich bleiben, fürKnoten- und Verbindungsnummern, die im festen Speichermedium gespeichertsind, verwendet wird, kann die Verbindungsbeziehung leicht erstelltwerden, indem die Daten der Führungsroute demFestnummernzuordnungsverfahren folgen.
    [0008] Die im festen Speichermedium gespeichertenStraßendatenfolgen jedoch typischerweise nicht dem Festnummernzuordnungsverfahren,sondern einem Variabel-Nummernzuordnungsverfahren,bei dem die Knoten und Verbindungsnummern jedes Mal bei der Erneuerung(update) der Daten neu zugeordnet werden. Das Variabel-Nummernzuordnungsverfahrenkann eine Folge von Straßenals eine Einheit bezeichnen oder die Gesamtdatenmenge verringern, ohnezusätzlicheNummern fürdie zukünftigeVerwendung zu reservieren. Wenn das Variabel-Nummernzuordnungsverfahren verwendetwird, kann die Verbindungsbeziehung auf Grund der Inkonsistenz in denKno ten und Verbindungsnummern nicht erstellt werden. Dementsprechendwerden Schwierigkeit nicht umgangen, die entstehen, wenn die derzeitige Positionangezeigt wird und sich die Navigationsvorrichtung auf einer vonder Führungsrouteunterscheidenden Route bewegt, oder wenn eine vergrößerte Führungsroutenkarteder Kreuzung angezeigt werden soll.
    [0009] Es ist eine Aufgabe der vorliegendenErfindung, eine Navigationsvorrichtung, eine Server und ein Computerprogrammproduktanzugeben, die die Ausführungeiner guten und richtigen Routenführung durch Erstellen einerVerbindungsbeziehung zwischen Straßendaten in einem Speichermediumund Straßendaten,die in Führungsroutendatenvon einem Server enthalten sind, ermöglichen.
    [0010] Die Aufgabe wird gemäß den Merkmalender unabhängigenAnsprüchegelöst.AbhängigeAnsprüchesind auf bevorzugte Ausführungsformender Erfindung gerichtet.
    [0011] Es werden Straßendaten einschließlich Straßengestaltdatenvon einem Speichermedium gelesen. Führungsroutendaten einschließlich Straßengestaltdatenwerden von einem Server überein Kommunikationsnetzwerk empfangen. Hier werden die für die Führungsroutendatenrelevanten Straßendatenaus den gelesenen Straßendatendurch Ausführeneines Abgleichs zwischen den empfangenen Straßengestaltdaten und den gelesenenStraßengestaltdatenbestimmt. Die Routenführungwird ausgeführt,nachdem die Führungsroutendatenauf den Straßendaten,die fürdie Führungsroutendatenrelevant sind, reflektiert wurden.
    [0012] Bei dieser Struktur wird zum Beispieleine Kartenabgleichtechnologie verwendet, so daß die für die Führungsroutendaten relevantenStraßendaten sogardann bestimmt werden können,wenn im Speichermedium gespeicherte Stra ßendaten nicht ganz den vondem Server empfangenen Führungsroutendatenentsprechen. Dadurch kann die Routenführung ausgeführt werden,nachdem die vom Server empfangenen Führungsroutendaten auf den vomSpeichermedium ausgelesenen Straßendaten reflektiert wurden.Zum Beispiel kann nämlich,solange wie der Server die letzte Version der Straßendatenbesitzt, die Routenführungimmer entsprechend den letzten Straßenzuständen ausgeführt werden.
    [0013] Die obige und andere Aufgaben, Merkmale undVorteile der vorliegenden Erfindung werden anhand der folgendendetaillierten Beschreibung einer bevorzugten Ausführungsformmit Bezug auf die zugehörigenZeichnungen verdeutlicht. Es zeigen:
    [0014] 1 einschematisches Blockdiagramm, das eine Gesamtstruktur einer Navigationsvorrichtunggemäß einerAusführungsformder vorliegenden Erfindung zeigt,
    [0015] 2 einFlussdiagramm zur Erläuterungeiner Routenführungsverarbeitunggemäß der Ausführungsform,
    [0016] 3 einFlussdiagramm zur Erläuterungeiner Kartendatenleseverarbeitung gemäß der Ausführungsform,
    [0017] 4 einFlussdiagramm zur Erläuterungeiner Kartendatenmischverarbeitung gemäß der Ausführungsform, und
    [0018] 5A, 5B, 6A, 6B Diagramme,die Beispiele fürMischkartendaten gemäß der Ausführungsform zeigen.
    [0019] Die Gesamtstruktur einer Navigationsvorrichtung 20 gemäß einerAusführungsformder vorliegenden Erfindung mit einem Server 10 gemäß einer Ausführungsformder vorliegenden Erfindung ist in 1 gezeigt.
    [0020] Die Navigationsvorrichtung 20,die in einem Fahrzeug angebracht ist, ist ausgerüstet mit: einem Positionsdetektor 21 zumAusgeben von Signalen zur Erfassung einer derzeitigen Position einesFahrzeugs oder Ähnlichem,eine Bedienschaltergruppe 22 zum Eingeben verschiedenerAnweisungen durch einen Nutzer, eine Fernsteuerung 23a,die physikalisch von der Navigationsvorrichtung 20 getrenntist, zum Eingeben verschiedener Anweisungen ähnlich der der Bedienschaltergruppe 22,einen Steuerungssensor 23b zum Empfangen von Signalen vonder Fernsteuerung 23a, eine externe Informations-I/O-Einheit 24 (Informations-Eingabe-/Ausgabe-Einheit)zur Kommunikation mit dem Server 10, eine Kartendateneingabeeinheit 25 zumEingeben von Informationen von einem Speichermedium, das Kartendatenbzw. verschiedene Informationen enthält, eine Anzeige 26 zumAnzeigen einer Karte bzw. verschiedener Informationen, einen Lautsprecher 27 zumAusgeben verschiedener Führungsstimmen oder Ähnlichemund eine Steuerschaltung 29.
    [0021] Die Steuerschaltung 29 dientzum Ausführen verschiedenerVerarbeitungen gemäß den eingegebenenSignalen vom Positionsdetektor 21, der Bedienschaltergruppe 22,dem Steuerungssensor 23b, der externen Informations-I/O-Einheit 24 undder Kartendateneingabeeinheit 25. Die Steuerschaltung 29 dientdann zum Steuern der externen Informations-I/O-Einheit 24,der Anzeige 26 und dem Lautsprecher 27.
    [0022] Der Positionsdetektor 21 enthält einen GPS-Empfänger (GPS:Globales Positioniersystem) 21a zum Empfangen der derzeitigenPosition des Fahrzeugs basierend auf Funkwellen von GPS-Satelliten,ein Gyroskop 21b zum Ausgeben von Signalen zur Erfassungder Größe einerDrehbewegung des Fahrzeugs, einen Abstandssensor 21c zumAusgeben von Signalen zur Erfassung eines Fahrabstands unter Verwendungder Beschleunigung in Vorwärts-und Rückwärts-Richtungdes Fahrzeugs und einen geomagnetischen Sensor 21d zumAusgeben von Signalen zur Erfassung einer Bewegungsrichtung unterVerwendung von Geomagnetismus. Jeder Sensor 21a bis 21d besitztunterschiedliche Merkmale und Erfassungsgenauigkeiten, so daß eine hohe Positionserfassungsgenauigkeitdurch Einstellen der jeweiligen Fehler durch Kombinieren der Signalevon einigen der Sensoren 21a bis 21d erhaltenwird.
    [0023] Die Bedienschaltergruppe 22 enthält Berührungsflächenschalter,die mit der Anzeige 26 integriert sind, oder mechanischeSchalter, die um die Anzeige 26 angeordnet sind. Die Berührungsfläche unddie Anzeige 26 sind mittels Schichtung integriert. DieBerührungsfläche kannvom druckempfindlichen Typ, vom elektromagnetischen Induktionstyp,vom elektrischen Kapazitätstypoder aus einer Kombination aus den verschiedenen Typen ausgebildetsein.
    [0024] Die externe Informations-I/O-Einheit 24 kommuniziertmit dem Server 10 übereine Antenne (nicht gezeigt).
    [0025] Die Kartendateneingabeeinheit 25 dientzum Eingeben von Daten vom Speichermedium (nicht gezeigt), in demKartendaten wie zum Beispiel Knotennummern, Verbindungsnummern,Straßengestaltdaten,Straßenbreitedaten,Straßentypdaten,Straßennummern,Straßenregulierungsdaten,Landschaftsformdaten, Markierungsdaten, Kreuzungsdaten und Einrichtungsdatengespeichert sind. Das Speichermedium für die Kartendaten verwendetim Allgemeinen nicht nur eine CD-ROM oder eine DVD auf Grund ihrerDatenmenge, sondern ebenso eine magnetische Speichervorrichtungwie zum Beispiel eine Festplatte, eine Speicherkarte oder Ähnliches.
    [0026] Die Anzeige 26 ist eineFarbanzeige und kann eine Flüssigkristallanzeige(LCD), eine organische EL-Anzeige oder ein CRT sein. Die Anzeige 26 zeigteine Straßenkartemit zusätzlichenDaten an, die zum Beispiel sind: eine eigene Fahrzeugmarke bzw.-markierung, die in Abhängigkeitvon Signalen, die durch den Positionsdetektor 21 ausgegebenwerden, und den Kartendaten, die von der Kartendateneingabeeinheit 25 eingegebenwerden, bestimmt wird, eine Führungsroutezu einem Ziel, ein Name, eine Landmarke bzw. -markierung, eine Einrichtungsmarkebzw. – markierungoder Ähnliches.Die Anzeige 26 kann außerdemeine Führungsroutezu einer Einrichtung anzeigen.
    [0027] Der Lautsprecher 27 dientzum Beispiel zur Sprachausgabe einer von der Kartendateneingabeeinheit 25 eingegebenenFührungsroutezu einer Einrichtung, verschiedener Führungsrouten oder Verkehrsinformationen,die durch die externe Informations-I/O-Einheit 24 empfangenwerden.
    [0028] Die Steuerschaltung 29 bestehthauptsächlichaus einem üblichenMikrocomputer einschließlich einerCPU, einem ROM, einem RAM, einem I/O und einer Busleitung, die zwischenden vorherigen Komponenten vermittelt. Auf der Grundlage von imROM oder RAM gespeicherten Programmen führt die Steuerschaltung 29 folgendesaus: Berechnen von Koordinaten einer derzeitigen Position und einerBewegungsrichtung unter Verwendung verschiedener Signale vom Positionsdetektor 21,Anzeigen einer Karte, die die derzeitige Position, die von der Kartendateneingabeeinheit 25 oder Ähnlichemgelesen wird, umgibt, auf der Anzeige 26 und eine Verarbeitungfür dieRoutenführunggemäß der inder Kartendateneingabeeinheit 25 gespeicherten Positionsdaten,oder Ähnliches.
    [0029] Der Server 10 enthält eineKommunikationsfunktion zur Kommunikation mit der Navigationsvorrichtung 20,eine Straßendatenspeicherfunktionzum Speichern der letzten Straßendatenund eine Routenführungsfunktionzum Berechnen einer Führungsrouteauf der Grundlage eines Start punkts, eines Durchgangspunkts, einesZiels und von Verkehrsinformationen.
    [0030] Im Folgenden wird die Routenführungsverarbeitungmit Bezug auf 2 erläutert. DieVerarbeitung wird durch Betätigungder Bedienschaltergruppe 22 oder die Fernsteuerung 23a durcheinen Nutzer gestartet.
    [0031] Wenn der Prozess gestartet wird,wird eine Nachricht auf der Anzeige 26 angezeigt, die denNutzer auffordert, Informationen in Bezug auf einen Zielpunkt undeinen Durchgangspunkt einzugeben, um den vom Nutzer eingegebenenPunkt im Schritt 110 anzunehmen. Die Eingabe des Nutzers kann unter Bestimmendes Punktes auf einer auf der Anzeige 26 angezeigten Karte,Eingeben eines Namens oder Ähnlichemdes Punktes oder Angeben eines zuvor gespeicherten Punktes erfolgen.
    [0032] Im Schritt 115 werden Führungsroutenberechnungsinformationen über dieexterne Informations-I/O-Einheit 24 an den Server 10 gesendet.Die Führungsroutenberechnungsinformationenbetreffen Informationen, die das Ziel und den Durchgangspunkt, dievon dem Nutzer eingegeben werden, eine derzeitige Position des Fahrzeugsund eine Berechnungsbedingung wie zum Beispiel, ob vorzugsweise einegebührenpflichtigeStraßeverwendet wird, enthalten.
    [0033] Wenn der Server 10 die Führungsroutenberechnungsinformationenempfängt,berechnet er Führungsroutendatenauf der Grundlage der Führungsroutenberechnungsinformationen,Straßendatenund Verkehrsinformationen. Danach sendet der Server 10 dieberechneten Führungsroutendatenan die Navigationsvorrichtung 20. Die Führungsroutendaten enthaltenKnotennummern, Verbindungsnummern, Straßenges taltdaten oder Ähnliches.Hier könnendie in den Führungsroutendaten enthaltenenStraßengestaltdatenund die zuvor genannten Straßendatender im Speichermedium gespeicherten Kartendaten beliebige Datensein, die eine Straßengestaltwie zum Beispiel Gestaltpunktdaten darstellen. Die Gestaltpunktdatenbestehen aus mehreren Koordinaten, die Straßengestalten unter Verwendungvon absoluten Koordinaten des geodätischen Weltsystems (WGS) (WorldGeodetics System) darstellen.
    [0034] Die Navigationsvorrichtung 20 empfängt die Führungsroutendatenvom Server 10 überdie externe Informations-I/O-Einheit 24 undspeichert sie im Schritt 120 im RAM der Steuerschaltung 29.Danach wird im Schritt 125 eine später beschriebene Kartendatenleseverarbeitungausgeführt.
    [0035] Die Routenführung wird schließlich aufder Grundlage der durch die Kartendatenleseverarbeitung gelesenenKartendaten ausgeführt.Im Schritt 130 werden eine Führungsrouteund eine Marke bzw. Markierung, die die derzeitige Position desFahrzeugs anzeigt, auf einer Karte, die die derzeitige Positiondes Fahrzeugs umgibt, angezeigt. Wenn sich das Fahrzeug einer Kreuzungnähert,an der das Fahrzeug rechts oder links abbiegen muß, wirdauf der Anzeige 26 zusätzlichein vergrößertes Bildder Kreuzung angezeigt. Außerdemwerden Audioinformationen, die anzeigen, in welche Richtung das Fahrzeugabbiegt, überden Lautsprecher 27 ausgegeben. Die Routenführung fährt solangefort, bis das Fahrzeug am Ziel angekommen ist.
    [0036] Im Folgenden wird die von der Steuerschaltung 29 ausgeführte Kartendatenleseverarbeitung mitBezug auf 3 erläutert. DieVerarbeitung wird gestartet, wenn der Nut zer die Bedienschaltergruppe 22 oderdie Fernbedienung 23a betätigt, um ein Ziel oder Ähnlicheseinzustellen oder eine Karte zu konsultieren.
    [0037] Wenn die Verarbeitung gestartet ist,werden im Schritt 210 benötigteKartendaten des Speichermediums überdie Kartendateneingabeeinheit 25 gelesen. Wenn die Verarbeitunginnerhalb der Routenführungsverarbeitunggestartet wird, sind die notwendigen Kartendaten Kartendaten, diefür dieRoutenführungsverarbeitungbenötigtwerden. Wenn die Verarbeitung andererseits gestartet wird, um eine Karteauf der Anzeige 26 anzuzeigen, sind die notwendigen KartendatenKartendaten, die zum Anzeigen der Karte benötigt werden.
    [0038] Im Schritt 215 wird bestimmt, obeine Führungsroutein einem Bereich der gelesenen Kartendaten vorhanden ist. Die für die Bestimmungverwendete Führungsroutebasiert auf den im RAM der Steuerschaltung 29 gespeichertenFührungsroutendaten.Wenn hier die Führungsroutendatenim RAM nicht vorhanden sind, wird bedingungslos bestimmt, daß die Führungsroutendatennicht vorhanden sind. Wenn die Führungsrouteals im Bereich der gelesenen Kartendaten vorhanden bestimmt wird(JA im Schritt 215) wird im Schritt 220 eine später erläuterte Kartendatenmischverarbeitungausgeführt.
    [0039] Im Schritt 225 werden der Routenführungsverarbeitung,die die Kartendatenleseverarbeitung selbst erlangt, die Mischkartendatenbereitgestellt, wenn die Kartendatenmischverarbeitung vollendet ist.Außerdemwerden im Schritt 225 die Mischkartendaten als Kartendaten zum Anzeigeneiner Karte der Anzeige 26 zugeführt. Die Kartendatenleseverarbeitungist dann beendet.
    [0040] Wenn im Gegensatz dazu die Führungsroute alsim Bereich der gelesenen Kartendaten nicht vorhanden bestimmt wird(NEIN im Schritt 215), schreitet die Verarbeitung im Schritt 230fort. Dort werden die vom Speichermedium gelesenen Kartendaten direkt(ohne jegliche Änderung)der Routenführungsverarbeitungzugeführt,die die Kartendatenleseverarbeitung selbst erlangt. Dann ist dieKartendatenleseverarbeitung beendet.
    [0041] Die Kartendatenmischverarbeitung,die von der Steuerschaltung 29 ausgeführt wird, wird im Folgendenmit Bezug auf 4 erläutert. DieseVerarbeitung wird innerhalb der Kartendatenleseverarbeitung gestartet.
    [0042] Wenn die Verarbeitung gestartet ist,wird die Führungsrouteim Schritt 310 in Abschnitte unterteilt. Die Abschnitte können aufder Grundlage eines Abstands oder der Anzahl der Knoten erzeugtwerden. Andererseits kann jeder Abschnitt einer Leseeinheit derKartendaten entsprechen.
    [0043] Im Schritt 315 wird bestimmt, obeine später beschriebeneAbgleichverarbeitung füralle Abschnitte durchgeführtist. Wenn die Abgleichverarbeitung als für alle Abschnitte durchgeführt bestimmtwird (JA im Schritt 315), ist die Kartendatenmischverarbeitung beendet.
    [0044] Wenn die Abbildungsverarbeitung alsnicht füralle Abschnitte ausgeführtbestimmt wird (NEIN im Schritt 315), schreitet die Verarbeitungim Schritt 320 fort. Dort wird die Abgleichverarbeitung für einenAbschnitt, fürden die Abgleichverarbeitung nicht vollendet ist, unter Verwendungder von dem Speichermedium unter Verwendung der Kartengestaltdatenund Straßenattributdaten,die die vom Server 10 empfangenen Führungsroutendaten bilden, gelesenenKartendaten ausgeführt.Ein Beispiel dieser Abgleichverarbeitung wird später erläutert.
    [0045] Im Schritt 325 wird bestimmt, obeine fürden Abschnitt relevante Straßedurch die Abgleichverarbeitung gefunden ist. Wenn eine relevanteStraßeals gefunden bestimmt wird (JA im Schritt 325), werden im Schritt330 die relevanten Straßendatender von dem Speichermedium gelesenen Kartendaten unter Verwendungder Führungsroutendatendes relevanten Abschnittes korrigiert. Dann kehrt die Verarbeitungzum Schritt 315 zurück.Die Korrektur im Schritt 330 kann nur ausgeführt werden, wenn die Gestaltdatenoder Straßenattributdatenfür dieFührungsroutendatenund die relevanten Straßendatender gelesenen Kartendaten unterschiedlich sind. Andererseits kanndie Korrektur unabhängigvon den Gestaltdaten oder den Straßenattributdaten ausgeführt werden.
    [0046] Wenn im Gegensatz dazu eine relevante Straße als nichtgefunden bestimmt wird (NEIN im Schritt 325), werden im Schritt335 die Führungsroutendatendes relevanten Abschnitts zu den vom Speichermedium gelesenen Kartendatenhinzugefügt. Dannkehrt die Verarbeitung zum Schritt 315 zurück.
    [0047] Im Folgenden wird die Kartendatenmischverarbeitungim Detail anhand eines Beispiels beschrieben. Zunächst verwendetdie "Abgleichung" hier eine Kartenabgleichtechnologie,die im Allgemeinen zur Bestimmung einer derzeitigen Position einerNavigationsvorrichtung verwendet wird. In der Kartenabgleichtechnologiewird die von einem Positionsdetektor wie zum Beispiel einem GPS,einem Geschwindigkeitssensor und einem Gyroskop geschätzte derzeitigePosition logisch auf einer Straßenkarte,die auf einer Anzeige angezeigt wird, reflektiert. In dieser Ausfüh rungsformwird diese Kartenabgleichtechnologie zur Bestimmung einer für die Führungsrouterelevanten Straßevon den im Speichermedium gespeicherten Straßendaten verwendet. Daher kannebenso eine Verarbeitungseinheit für die Kartenabgleichtechnologiezur Bestimmung der fürdie Führungsrouterelevanten Straßeverwendet werden.
    [0048] In 5A isteine schematische Straßeunter Verwendung der im Speichermedium gespeicherten Kartendatendargestellt. Eine Straße,die aus den Verbindungen L1 bis L3 besteht, wird jeweils von einerStraßeder Verbindungen L101, L102 und einer Straße der Verbindungen L201, L202gekreuzt. Es wird angenommen, daß die Führungsroutendaten, die einein 5B gezeigte schematischeStraße enthalten,vom Server 10 empfangen werden. Hier wird die Führungsroutedurch die Verbindungen L901 bis L905 gebildet.
    [0049] Zwischen den Kartendaten, die diein 5A gezeigte Straße darstellen,und den Führungsroutendaten,die die in 5B gezeigteStraßedarstellen, wird die Abgleichverarbeitung wie folgt ausgeführt: Zuerstsind die Verbindung L101 in 5A unddie Verbindung L901 in 5B anfast derselben Stelle vorhanden, so daß beide Verbindungen L101,L901 als einander übereinstimmendbestimmt werden. Obwohl die Verbindung L903 in 5B an einer etwas anderen Stelle alsdie Verbindung L2 in 5A angeordnetist, wird die Verbindung L903 in diesem Beispiel als mit der VerbindungL2 übereinstimmendbestimmt. Zusätzlichwerden die Verbindungen L902 bis L904 als mit der Verbindung L2 übereinstimmend bestimmt.Die Verbindung L905 wird als nicht mit irgendeiner Verbindung der 5A übereinstimmend bestimmt.
    [0050] Bei der obigen Bestimmung werdenAbständezwischen den Gestaltpunkten der Verbindungen der Führungsrouteund denen der Verbindungen der Übereinstimmungskandidatenverbindungenbzw. Abgleichkandidatenverbindungen berechnet. Wenn die Verbindungder Führungsroutemehrere Abgleichverbindungskandidaten aufweist, werden die Abgleichverbindungskandidatendurch Berechnung geschätzt.Unter den Kandidatenverbindungen wird eine Kandidatenverbindungmit dem minimalen Gesamtabstand bestimmt. Wenn die bestimmte Kandidatenverbindungeinen Gesamtabstand von nicht mehr als einen gegebenen Wert aufweist,wird die bestimmte Kandidatenverbindung als übereinstimmend bestimmt. Wennder Kandidat nur ein einzelne Verbindung ist, wird bestimmt, obder Gesamtabstand der Verbindung nicht mehr als der gegebene Wertbeträgt.Auf ähnlicheWeise wird, wenn die Verbindung einen Gesamtabstand von nicht mehrals der gegebene Wert aufweist, diese als übereinstimmend bestimmt.
    [0051] Daraus resultierend werden nach derMischung die in den 6A, 6B gezeigten neuen Kartendatenerzeugt. 6A zeigt einenFall, bei dem ein Festnummernzuordnungsverfahren verwendet wird,während 6B einen Fall zeigt, beidem ein Variabel-Nummernzuordnungsverfahren verwendet wird. In 6A wird die vor der Mischungvorhandene Verbindung L2 der 5A alsVerbindungen L301 bis L304 neu definiert. Hier unterscheidet sichunter den Verbindungen L301 bis L304 die Verbindung L302 der 6A von der Verbindung L2der 5A dadurch, daß sie entsprechendder vom Server 10 empfangenen Führungsroutendaten eine Kurveaufweist. Die Verbindung L905, die in 5B gezeigtist und als nicht mit irgendeiner Verbindung übereinstimmend bestimmt ist,wird in 6A als eineVerbindung L401 definiert.
    [0052] Im Gegensatz dazu unterscheiden sichdie Zuordnungsnummern in 6B vondenen in 6A. In 6B ist die Verbindung L3vor der Mischung der 5A alseine Verbindung L6 neu definiert. Die Verbindung L2 vor der Mischungder 5A ist als VerbindungenL2 bis L5 neu definiert. Die Verbindung L905, die in 5B gezeigt ist und als nichtmit irgendeiner Verbindung übereinstimmendbestimmt ist, wird als eine Verbindung L401 der 6A definiert.
    [0053] Wie es in 6B gezeigt ist, werden die Zuordnungsnummernim Variabel-Nummernzuordnungsverfahren aufeinanderfolgend zugeordnet,so daß mehrereVerbindungen durch Bestimmen der Verbindungsnummern der beiden Endenbestimmt werden können.Dieses ermöglichtes, daß dieVerbindungen unter Verwendung von einer nur kleinen Datenmenge dargestelltwerden können.
    [0054] Wie oben erläutert führt die Navigationsvorrichtung 20 derAusführungsformdie Führungsroutenverarbeitung,die Kartendatenleseverarbeitung und die Kartendatenmischverarbeitungaus. Durch Ausführendieser Verarbeitungen bestimmt die Navigationsvorrichtung 20 mittelsder Abgleichverarbeitung unter den im Speichermedium gespeicherten Straßendatendie fürdie vom Server 10 empfangenen Führungsroutendaten relevantenStraßendaten. Danacherstellt die Navigationsvorrichtung 20 die Verbindungsbeziehungzwischen den Straßendaten undden Führungsroutendaten.Hier wird die Erstellung der Verbindungsbeziehung durch Reflektieren derFührungsroutendatenauf den im Speichermedium gespeicherten Straßendaten ausgeführt. DieErstellung der Verbindungsbeziehung wird durch Ersetzen eines Codesystemsder Führungsroutendaten durchdas der im Speichermedium gespeicherten Straßendaten, durch Erzeugen neuerStraßendaten durchMischen der Führungsroutendatenunter die im Speichermedium gespeicherten Straßendaten oder durch andereVerfahren ausgeführt.
    [0055] Die Straßenattributdaten enthaltenfolgende Straßenbetreffende Informationen: Arten von Straßen wie zum Beispiel nationaleStraßen,Bezirksstraßen(prefectural roads) oder Schnellstraßen, Straßennummern wie zum Beispiel Nummer 1 oderNummer 11, Straßenregulierungenwie zum Beispiel Einbahnstraßenverkehr.Es wird angenommen, daß der Server 10 dieStraßenattributdatenzusammen mit den Führungsroutendatensendet. Wenn hier die Navigationsvorrichtung 20 zusätzlich miteiner Funktion zum Kartenabgleich unter Verwendung der Straßenattributdatenversehen ist, kann die Abgleichverarbeitung in der Ausführungsformder vorliegenden Erfindung noch genauer ausgeführt werden. Dadurch kann derGenauigkeitsgrad bei der Bestimmung einer für die Führungsroutendaten unter denim Speichermedium gespeicherten Straßendaten relevante Straße verbessertwerden.
    [0056] Dementsprechend führt dieses zu einer Lösung vonProblemen, die bei einer herkömmlichen Navigationsvorrichtungentstehen. Ein solches Problem besteht darin, daß zum Beispiel eine korrekte derzeitigePosition nicht dargestellt wird, wenn sich eine Navigationsvorrichtungauf einer sich von einer Führungsrouteunterscheidenden Route bewegt. Ein anderes Problem besteht darin,daß zumBeispiel ein vergrößertes Bildeiner Kreuzung, an der ein Fahrzeug rechts oder links abbiegen muß, nichtgezeigt werden kann. In der Abgleichverarbeitung wird eine Kartenabgleichtechnologieverwendet, so daß eine für die Führungsroutendatenrelevante Straßeunabhängigvon einem Nummernzuordnungsverfahren, d. h. feste Nummern oder variableNummern, bestimmt werden kann. Sogar wenn im Speichermedium gespeicherteStraßendatennicht genau mit den vom Server empfangenen Führungsroutendaten übereinstimmen,kann die relevante Straßebestimmt werden. Genauer gesagt kann die relevante Straße sogardann bestimmt werden, wenn keine Entsprechung hinsichtlich der Straßenges taltdatenvorhanden ist. Außerdemkann die relevante Straßebestimmt werden, wenn keine Entsprechung in den Straßenattributdatenvorhanden ist, wobei dennoch eine Entsprechung in den Straßengestaltdatenvorhanden ist.
    [0057] Die Navigationsvorrichtung 20 führt dieRoutenführungdurch Korrigieren von Straßendatender bestimmten Straßeunter Verwendung der Führungsroutendatenaus. Solange der Server 10 die letzte Version der Straßendatenbesitzt, kann die Navigationsvorrichtung 20 dadurch dieRoutenführungentsprechend den letzten Straßenzuständen ausführen.
    [0058] Die Navigationsvorrichtung 20 führt dieRoutenführungdurch Hinzufügender Führungsroutendatenzu den vom Speichermedium gelesenen Straßendaten aus. Die Hinzufügung erfolgt,wenn eine für dieFührungsrouterelevante Straßenicht gefunden wird oder wenn zum Beispiel eine Route nur teilweise für einenAbschnitt bis zu einem Kreuzungspunkt der Führungsroute relevant ist oderwenn keine Route teilweise füreinen Abschnitt der Führungsrouterelevant ist. Sogar wenn Führungsroutendaten,die neu eröffneteStraßenenthalten, vom Server 10 empfangen werden und keine relevanteStraßedamit übereinstimmt,kann die Navigationsvorrichtung 20 die Routenführung richtigausführen.
    [0059] Fürden Fachmann ist es offensichtlich, daß verschiedene Änderungender oben beschriebenen Ausführungsformender vorliegenden Erfindung durchgeführt werden können, ohnevom Bereich der vorliegenden Erfindung wie er durch die zugehörigen Ansprüche bestimmtist, abzuweichen.
    权利要求:
    Claims (9)
    [1] Navigationsvorrichtung (20), die enthält: eineSpeichermediumverwaltungseinheit (25, 29) zumLesen von Straßendaten,die Straßengestaltdatenenthalten, von einem Speichermedium, eine Kommunikationseinheit(24, 29) zum Empfangen von Führungsroutendaten von einemServer (10) überein Kommunikationsnetzwerk, und eine Routenführungsausführungseinheit(29) zum Ausführeneiner Routenführungunter Verwendung der durch die Speichermediumverwaltungseinheit (25, 29)gelesenen Straßendatenund der durch die Kommunikationseinheit (24, 29)empfangenen Führungsroutendaten, dadurchgekennzeichnet, daß dieKommunikationseinheit (24, 29) die Führungsroutendateneinschließlichder Straßengestaltdaten empfängt, dieRoutenführungsausführungseinheit(29) fürdie Führungsroutendatenrelevante Straßendatenaus den Straßendaten,die von der Speichermediumverwaltungseinheit (25, 29)gelesen werden, durch Ausführungeines Abgleichs zwischen den durch die Kommunikationseinheit (24, 29)empfangenen Straßengestaltdatenund den durch die Speichermediumverwaltungseinheit (25, 29)gelesenen Straßengestaltdatenbestimmt, und die Routenführungsausführungseinheit(29) die Routenführungnach der Reflexion der fürdie Führungsroutendatenrelevanten Straßendatenausführt.
    [2] Navigationsvorrichtung nach Anspruch 1, wobei dieKommunikationseinheit die FührungsroutendateneinschließlichStraßenattributdatenempfängt, undwobei die Routenführungsausführungseinheit denAbgleich unter Verwendung der Straßenattributdaten ausführt.
    [3] Navigationsvorrichtung nach Anspruch 1 oder 2, wobeidie Routenführungsausführungseinheitdie Routenführungnach der Korrektur der fürdie Führungsroutendatenbestimmten relevanten Straßendatenunter Verwendung der Führungsroutendaten ausführt.
    [4] Navigationsvorrichtung nach einem der Ansprüche 1 bis3, wobei die Speichermediumverwaltungseinheit das Speichermediumwiederbeschreiben kann, und wobei die Routenführungsausführungseinheit die Speichermediumverwaltungseinheit dazuveranlaßt,die bestimmten Straßendaten,die für dieFührungsroutendatenrelevant sind und im Speichermedium gespeichert sind, unter Verwendungder Führungsroutendatenzu korrigieren.
    [5] Navigationsvorrichtung nach einem der Ansprüche 1 bis4, wobei, wenn keine fürdie Führungsroutendatenrelevanten Straßendatenvon den durch die Speichermediumverwaltungseinheit gelesenen Straßendatendurch Ausführungdes Abgleichs bestimmt werden, die Routenführungsausführungseinheit die Routenführung durchHinzufügungder Führungsroutendatenzu den durch die Speichermediumverwaltungseinheit gelesenen Straßendatenausführt.
    [6] Navigationsvorrichtung nach einem der Ansprüche 1 bis5, wobei, wenn keine fürdie Führungsroutendatenrelevanten Straßendatenvon den durch die Speichermediumverwaltungseinheit gelesenen Straßendatendurch Ausführungdes Abgleichs bestimmt werden, die Routenführungsausführungseinheit die Speichermediumverwaltungseinheitdazu veranlaßt,die Führungsroutendatendem Speichermedium hinzuzufügen.
    [7] Server (10), der aufweist: eine Berechnungseinheitzur Berechnung von Führungsroutendatenfür eineFührungsrouteauf der Grundlage eines Startpunkts und eines Ziels, und eineKommunikationseinheit zum Senden der berechneten Führungsroutendatenan eine Navigationsvorrichtung (20) über ein Kommunikationsnetzwerk, wobeidie berechneten FührungsroutendatenStraßengestaltdatenenthalten, die eine Straßengestalt darstellen.
    [8] Server nach Anspruch 7, wobei die berechneten FührungsroutendatenStraßenattributdatenenthalten, die ein Straßenattributangeben.
    [9] Computerprogrammprodukt mit einem von einem Computerlesbaren Medium, das zur Ausführungeiner Routenführungin einem Navigationssystem (20) verwendet wird, wobei dasNavigationssystem (20) aufweist: eine Speichermediumverwaltungseinheit(25, 29) zum Lesen von Straßendaten einschließlich Straßengestaltdatenvon einem Speichermedium, und eine Kommunikationseinheit (24, 29)zum Empfangen von Führungsroutendatenvon einem Server (10) überein Kommunikationsnetzwerk, gekennzeichnet durch: Anweisungenzum Lesen (S210) der Straßendaten einschließlich derStraßengestaltdatenvom Speichermedium, Anweisungen zum Empfangen (S120) der Führungsroutendateneinschließlichder Straßengestaltdaten vomServer, Anweisungen zur Bestimmung (S215) von für die Führungsroutendatenrelevanten Straßendatenaus den vom Speichermedium gelesenen Straßendaten durch Ausführen (S320)eines Abgleichs zwischen den vom Server empfange nen Straßengestaltdaten undden vom Speichermedium gelesenen Straßengestaltdaten, und Anweisungenzur Ausführung(S130) der Routenführungnach der Reflexion der Führungsroutendaten aufden fürdie Führungsroutendatenrelevanten Straßendaten(S330, S335).
    类似技术:
    公开号 | 公开日 | 专利标题
    DE60206443T2|2006-07-13|Navigationssystem für Fahrzeug
    JP4255007B2|2009-04-15|ナビゲーション装置、およびその旅行時間算出方法
    EP0756153B1|2002-11-06|Navigationssystem für Fahrzeuge
    US6484093B1|2002-11-19|Communication route guidance system
    US5931888A|1999-08-03|Navigation system for vehicles with alternative route searching capabilities
    JP5007336B2|2012-08-22|地図表示システム、地図表示装置および地図表示方法
    US7071843B2|2006-07-04|Navigation system and navigation equipment
    US7266443B2|2007-09-04|Information processing device, system thereof, method thereof, program thereof and recording medium storing such program
    JP4334464B2|2009-09-30|情報更新装置、情報配信装置、情報処理システム、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体
    EP1493992B1|2008-05-07|Fahrzeugnavigationssystem und Kartenversionsverwaltungsverfahren
    EP1441200B1|2013-07-03|Navigationssystem, -verfahren und -programm sowie Aufzeichnungsmedium zum Speichern des Programms
    JP4661439B2|2011-03-30|車両用ナビゲーション装置及び道路地図配信システム
    EP1521058B1|2008-03-12|Zielführungsvorrichtung, System und Verfahren
    US6243646B1|2001-06-05|Vehicle navigation system with pixel transmission to display
    DE602004003434T2|2007-09-27|Vorrichtung, System, Verfahren und Programm zur Meldung des Verkehrszustands und Aufzeichnungsmedium das Programm speichernd
    JP3537285B2|2004-06-14|ナビゲーション装置
    US9194714B2|2015-11-24|Route search device and route search method
    CN101578501B|2013-11-13|导航装置及方法
    US7024307B2|2006-04-04|Map evaluation system, collation device, and map evaluation device
    EP1536394B1|2010-05-12|Telematisches System das Bilddaten benützt, und Methode zur Führung eines Fahrzeugs entlang einer berechneten Route mithilfe derselben
    KR100267540B1|2000-10-16|차량용 네비게이션장치
    EP1530026B1|2008-10-29|Vorrichtung, System und Verfahren zur Meldung des Verkehrszustands
    US7603230B2|2009-10-13|Route guidance system, mobile terminal, server, program and recording medium
    JP4681541B2|2011-05-11|MAP INFORMATION DISPLAY CONTROL DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
    JP5298417B2|2013-09-25|地図データ利用装置、ナビゲーション装置
    同族专利:
    公开号 | 公开日
    JP2004239730A|2004-08-26|
    US20040153241A1|2004-08-05|
    CN1521068A|2004-08-18|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    2009-12-17| 8139| Disposal/non-payment of the annual fee|
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]